BBeAeHMe b /ion/iKv 



JleKUJ/m 1 



hexlet.or 



BbicKa3biBam/ie 



"Y MGH£ eCTb KOT" 

"Ha yj~ii/iu,e i/ifleT CHer" 



BbicKa3biBam/ie 



"Y M6H£ ecTb kot" = a 

"Ha y/11/iu.e i/ifleT CHer" = b 



BbicKa3biBam/ie 



"Y M6H5R ecTb kot" = a 

"Ha yjiMU,e i/ifleT CHer" = b 



a = 1 
b = 



JlorMHecKMe 

• Jlon/IHeCKOe l/l (KOH^KDHKUJ/lfl) 



onepauMM 



a a b 



Jlori/iHGCKi/ie 



• Jlori/inecKoe l/l (KOH"bK)HKu,M^) 

• JlorMHeCKOe I/IJ1I/I (R]A3h\OHKU)A9\) 



onepauMM 



a a b 
aw b 



Jlori/iHGCKi/ie 



• Jlori/IHeCKOe l/l (KOH^K)HKI4l/m) 

• Jlori/inecKoe I/IJ1I/I (,o 1 m31dK)hkij 1 m^) 

• McK/ifOHafoiu.ee I/IJ1I/I 



onepauMM 



a a b 
avb 
a ® b 



Jlori/iHGCKi/ie 



• Jlori/IHeCKOe l/l (KOH^K)HKI4l/m) 

• Jlori/inecKoe I/IJ1I/I (,o 1 m31dK)hkij 1 m^) 

• l/lcK/ifOHafOLu.ee I/IJ1I/I 

• 3KBMBa/ieHU,M^ 



onepauMM 



a a b 
avb 
a ® b 
a <-> b 



Jlori/iHGCKi/ie 



• Jlori/IHeCKOe l/l (KOH^K)HKI4l/m) 

• Jlori/inecKoe I/IJ1I/I (,o 1 m31dK)hkij 1 m^) 

• l/lcK/ifOHafOLu.ee I/IJ1I/I 

• 3KBMBa/ieHU,M^ 

• He (0Tpnu,aHne) 



onepauMM 



a a b 
avb 
a ® b 
a <-> b 



JlorMHecKMe onepau.ni/i 


• JlorMHeCKOe l/l (KOH^KDHKUJ/lfl) 


a a b 


• Jlon/inecKoe I/IJ1I/I (,o 1 m31dK)hkij 1 m^) 


avb 


• l/lcK/ifOHafOLu.ee I/IJ1I/I 


a ® b 


• 3KBMBa/ieHU,M^ 


a <-> b 


• He (0Tpnu,aHne) 




• 1/lMn/iMKau.n^ 


a —> b 



TaO/lMLia MCTMHHOCTM 




TaO/lMLia MCTMHHOCTM 




TaO/lMLia MCTMHHOCTM 




TaO/lMLia MCTMHHOCTM 




TaO/lMLia MCTMHHOCTM 




TaO/lMLia MCTMHHOCTM 




TaO/lMLia MCTMHHOCTM 




TaO/lMLia MCTMHHOCTM 



a 


b 


a a b 


a v b 


a © b 


a <-+ b 




a-* b 
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1 





1 



npi/iMep 



((a v b) <-» (c a a)) ffi 6 



ripi/iMep 

((a v b) (c a a)) © 
nycTb a = 1 , = c =0 



l~lpi/iMep 

((a v b) (c a a)) ® b 
((1 v 0)^(0 a 1))e0 



l~lpi/iMep 

((a v b) (c a a)) © & 

((1 v 0)^(0 a 1))e0 = 

(1 ^ 0) © 



flpi/iMep 



((a v b) 



(c a a)) © b 



((1 vO) 

(1 



(Oa 1))©0 

0)©0 = 



© 







Teopeivia 1 . 1 



fl/ifl Jiori/inecKHX onepauj/ii/i cnpaBeAJiHBbi oneAyfOLUi/ie 3aKOHbi: 



Accou,i/iaTi/iBHOCTb: 

1 . (a a b) a c = a a (b a c), 

2. (a v b) v c = a v (b v c), 

3. (a ft) c = a (b ® c). 



TeopeMa 1 . 1 



Accou,i/iaTi/iBHOCTb: 

1 . (a a b) a c = a a (b a c), 

2. (a v b) v c = a v (b v c), 

3. (a ft) c = a ® (b ® c). 



TeopeMa 1 . 1 


Accou,i/iaTi/iBHOCTb: 




1 . (a a b) a c = a a (b a c), 




2. (a v b) v c = a v (b v c), 




3. (a ft) c = a ® (b ® c). 




KO M MyTaTI/l B H OCTb : 




*\.CLAb = bACL i 




2. a v b = b v a, 




3. a © = & © a, 




4. a <-> = b <-> a. 



TeopeMa 1 . 1 


Accou,i/iaTi/iBHOCTb: 


KOM MyTaTI/l B HOCTb : 




1 . (a a b) a c = a a (b a c), 


'\.aAb = bAa i 




2. (a v b) v c = a v (b v c), 


2. a v b = b v a, 




3. (a ft) c = a ® (b ® c). 


3. a ® b = b ® a, 

4. a <-> = <-> a. 



TeopeMa 1 . 1 



AcCOU,l/iaTI/IBHOCTb 



1 . (a a ft) a c = a a (ft a c), 

2. (a v b) v c = a v (b v c), 

3. (a ft) c = a ® (b ® c) 



flM CTp l/l 6yTI/l B H OCTb 



1 . a a (ft v c) = 

2. a v (b a c) = 

3. a a (b <$> c) = 



(a a b) v (a a 
(a v ft) a (a v 
(a a ft) © (a a 



KOM MyTaTI/l BHOCTb 



1 . a a ft 

2. a v ft 

3. a © ft 



4. a 



a a, 
v a, 
© a, 



a 



TeopeMa 1 . 1 



AcCOU,l/iaTI/IBHOCTb 



KOM MyTaTI/l BHOCTb 



1 . (a a b) a c = 

2. (a v b) v c = 

3. (a e b) © c = 

fll/l CTp M 6yTM B H OCTb 

1 . a a (b v c) = (a a b) v (a a c), 

2. a v (/? a c) = (a v fo) a (a v c), 

3. a a (fo © c) = (a a b) © (a a c). 



a a (b a c), 1. cl a b = b A CL, 

av(bvc), 2. a v b = b v a, 

a © (fo © c). 3. a ® b = b ® a, 

4. a <-> = /? <-> a. 

flBoiTmoe OTpi/iu,aHi/ie 
1 . ->->a = a. 



TeopeMa 1 . 1 






3aKOHbi fle MopraHa 




1 . ->(a a b) = (-ia) v (->&), 




2. -(a v ft) = (-.a) a (ifc). 



TeopeMa 1 . 1 



1 . a a 1 = a, 

2. a a = 0, 

3. a v 1 = 1 , 

4. a v = a, 

5. a © = a, 

6. a © 1 = ->a, 

7. -"(a © b) = (a <-> ft), 

8. a a ->a = 0, 



ohm: 



9. a v ->a = 1 , 

10. a © ->a = 1 , 

1 1 . a a a = a, 

12. a v a = a, 

13. a © a = a, 

14. a a (->a v b) = a a b, 

15. a v (->a a b) = a v b. 



TeopeMa 1 . 1 



fl/ifl MMn/ii/iKauj/ii/i 



1 . a — ► ft = ft v ->a 

2. -i(a ~~ ► ft) = & a —*b 

3. a — ► a 

4. a <-> ft = (a ft) a (b a) 

5. TpaH3MTMBHOCTb: ((a — ► ft) a (ft ~ ► c)) (a -► c) 

6. {ay b) a (->a v c) ft v c 

7. (a ft a c) (a ft) 

8. a — ► ft = -<ft — ► ->a 



IlO Ka3aTe/1 bCTBO 



• 1/lHTyHTMBHbll/l nOflXOA ("OHGBMflHO! ") 



IlO Ka3aTe/1 bCTBO 



• 1/lHTyHTMBHbll/l nOflXOA ("OHGBl/lflHO! ") 

• BbiBOfl OflHoro 1/13 Apyroro 

a v (->a a b) = (a v ->a) a (av b) = ^ a (a v b) = a v 



IlO Ka3aTe/1 bCTBO 



• 1/lHTyHTMBHbll/l nOflXOA ("OHGBl/lflHO! ") 

• BbiBOfl OflHoro 1/13 Apyroro 

• l~lepe6op Bcex Bapi/iamoB c nocrrpoei-MeM Ta6/inu,bi mctmhhoctm 



flOKasaTe/lbCTBO AMCTpM6yTI/IBHOCTM 

a a (b v c) = (a a b) v (a a c) 



a 


b 


c 


b A c 


a a (b v c) 


a a b 


a a c 


(a a b) v (a a c) 
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■ ■ 



I/I 3 3aK0Ha accou,i/iaTi/iBHOCTM c/ieflyeT, hto nop^flOK cko6ok He BaxeH: 

(a v (b v c)) v d = (a v b) v (c v d) = a v b v c v d 



I/I 3 3aK0Ha accou,naTMBHOCTM cnepyei, hto nopHAOK cko6ok He BaxeH 



(a v (b v c)) v d = (a v b) v (c v d) = a v b v c v d 



1/13 3aKOHa ko m MyTaTi/i b h octi/1 c/ieflyeT, hto nopHAOK BbicKa3biBaHMi7i He 



BaxeH: 



(a v (b v c)) v d = b v d v c v a. 



3KBi/iBa/ieHTH0CTb BefleT ce6a CTpai 
mctmhhoctm, to onepauj/m nsnneicn 



(a 



iHO. Ecjih nocTpoi/iTb Ta6/inu,y 
accou,naTMBHOi7i: 



a <-> (b <-> c) 



3KBMBa/ieHTH0CTb BefleT ce6fl CTpaHHO. Eoni/i nocTpoi/iTb Ta6/iMU,y 
mctmhhoctm, to onepauj/m nsnneicn accou,naTMBHOi7i: 



(a 



b) 



a <-> (b 



c). 



Ho: 



(1 







0) = ((1 



0) 



0) = (0 



0) 



HTO npOTMBOpeHMT MHTyMTMBHOMy nOHMMaHWO "3KBMBa/lGHTH0CTI/l" 



SKBi/iBcUiGHTHOCTb BefleT ce6s CTpaHHO. Ec/ii/i nocTpoi/iTb Ta6/inu,y 
i/iCTMHHOCTi/i, to onepauj/ia nsnnejcn accou,naTMBHOi7i: 

(a <-> b) <-> c = a <-> (b <-> c). 

Ho: 

(1 « « 0) = ((1 « 0) « 0) = (0 « 0) = 1 . 

HTO npOTI/IBOpGHI/IT 1/IHTyi/lTMBHOMy 11 OH l/l Ma HI/IK) "3KBI/IBa/16HTH0CTI/l" 



a b c = (a b) a (b <-> c) 



3aK0H lie MopraHa 



->(a v b v c) = ->(a v (b v c)) = ->a a ->(/? v c) = ->a a ->b a ->c 



3aK0H fle MopraHa 

-i (a v b v c) = -<(a v(fcv c)) = ->a a v c) = ->a a -<b a ->c. 



a = "TaHe HpaBfuca 6pnTbie ManbHi/iKi/i" 



3aK0H lie MopraHa 



-i (a v b v c) = -i(a v (b v c)) = ->a a ->(£> v c) = ->a a a ->c. 

a = "TaHe HpaBaTca 6pi/rrbie Ma/ibHi/iKi/i" 
b = "TaHe HpaB?n~ca Ma/ibHi/iKi/i b cnopTi/iBHbix LUTaHax" 



3aK0H lie MopraHa 



(a v b v c) = -i (a v (b v c)) = ->a a ->(b v c) = ->a a ->b a 



a = "TaHe HpaB?uc?i 6pi/n~bie Ma_nbHHKi/T 
"TaHe HpaBfuca Ma/ibHi/iKi/i b cnopTi/iBHbix LUTaHax" 



(a a b) 



"TaHe He HpaBaTca 6pn~rbie Ma/ibHHKi/i b cnopTi/iBHbix LUTaHax" 



3aK0H fle MopraHa 

-i(a v b v c) = -<(a v (b v c)) = ->a a v c) = ->a a ->b a ->c. 

a = "TaHe HpaBfrrca 6pi/n~bie Ma/ibHi/iKi/i" 
b = "TaHe HpaBfiTCfi ManbHi/iKi/i b cnopTMBHbix LUTaHax" 

-■(a a b) = "TaHe He HpaB?n~ca 6pi/n~bie Ma/ibHi/iKi/i b cnopTMBHbix LUTaHax" 

-i<2 v ->b 



3aK0H MMn/lMKai4MM 

Eoni/i M3 a aneAyeT b, a H3 b cnepyei c, to 1/13 a aneflyeT c. 




IloMaLUHee 3aAaHne 



• floKaxMTe ocTaBLUMec^ cjDopiviy/ibi TeopeMbi 1.1 

• flpHflyiviai/iTe MHTyMTMBHbie cooGpaxeHi/is p/]9\ hi/ix 



